Parallel implementation of block boundary value methods for ODEs
نویسندگان
چکیده
منابع مشابه
Parallel implementation of block boundary value methods on nonlinear problems: theoretical results ’
Recently a new parallel ODE solver implementing a “parallelism across the steps” has been proposed (Amodio and Brugnano, 1997; Brugnano and Trigiante, 1998). In the mentioned references, the attention was devoted to some essential features of the parallel method, which are already present in the case where it is used to approximate linear continuous problems. In this paper, the previous analysi...
متن کاملParallel methods for ODEs
In recent years there has been considerable interest in exploiting parallel computers for the efficient solution of ordinary differential equations. Because initial value problems are by their very nature sequential it can require considerable ingenuity to construct and implement efficient methods which take advantage of parallelism (see, for example, the monograph of Burrage (Oxford University...
متن کاملTwo-Step Boundary Value Methods in the Solution of ODES
In this paper, we study boundary value methods (BVM methods) for solving initial value problems. These methods give some advantages with respect to usual initial value methods for ODES: for instance, BVM methods may be implemented efficiently on parallel computers. We propose two classes of BVM methods based on linear two-step schemes and we study their BVstability regions. The convergence will...
متن کاملIterative Parallel Methods for Boundary Value Problems
A bordered almost block diagonal system (BABD) results from discretizing and linearizing ordinary diierential equation (ODE) boundary value problems (BVPs) with non-separated boundary conditions (BCs) by either spline collocation, nite diierences, or multiple shooting. After internal condensation, if necessary, this BABD system reduces to a standard-nite diierence BABD structure. This system ca...
متن کاملParallel Iterative Solvers for Boundary Value Methods
A parallel variant of the block Gauss-Seidel iteration for the solution of block-banded linear systems is presented. The coefficient matrix is partitioned among the processors ss in the domain decomposition methods and then it is split so that the resulting iterative method has the same spectral properties of the block Gauss-Seidel iteration. The parallel algorithm is applied to the solution of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 1997
ISSN: 0377-0427
DOI: 10.1016/s0377-0427(96)00112-4